N96\510\H(2) 


1. 


(0 


(a) 


Line L meets plane P when 2t + 3 + 3(4r - 1) - 2(2 - /) = 4 


=> f 


l 

2 ' 


The required point of intersection is |4, 1, l^j. 


(b) a - 2i * 4 j - k is parallel to line L, and n = i +3 j 2k is 

normal to plane P. 

If 0 is the required angle, then 


sin6 




16 

y/21 y/14 


= JL 

The required angle = 68.9° (nearest 0.1°). 


(c) B = -4 i* +2 j + k is parallel to line M, and b • n = 0 . 
Therefore, line M is parallel to plane P. 

(d) If line L meets line M, the equations 

2t + 3 = 6 - 4u 
4f - 1 = 2u 
2 - f = u - 10 

must have a unique solution. 

From the first and second, # = —,« = —. 

2 2 

Now, these do not satisfy the third equation ^2 - - 10 

Therefore, lines L and M do not meet. 


(Ml) (Al) 


(M2) (Al) 


(Rl) (Al) 


(M2) (A2) 
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(e) Method 1 

Let A ( 2t + 3, At - 1, 2 - f) lie on L and 
B (6 - 4m, 2m, m - 10) lie on M. 


Now, AB = 


'3 - 4 m - 2t s 
1 + 2m - 4f 
k -12 + m + r 


(Ml) (Al) 


Also, the vector a x b = 


1 j k 

2 4-1 

|-4 2 1 

perpendicular to both lines L and M. 


- 6i 


20k is 


If A and B are the points which are closest together, AB would be 
parallel to a x b. 

Therefore, 3 - 4m - 2f = 3(1 +2 u - 4f) => lOr - 10m = 0 
and -12 + u * t = 10(1 + 2m - 4r) => 41f - 19m = 22. 


( -j\ 


Solving gives u - t - 1 , and so AB = 

Therefore, the shortest distance = ^llO. 


3 

-1 

10 ) 


(Al) 


(Rl) 


(Al) 


Method 2 

a x S = 6i + 2f + 20% is perpendicular to both lines L and M. 

The plane 3x + y + lOz = 28 contains the line L and is parallel 
to M. 

Now, the required distance is the distance from the point 
(6, 0, -10), which lies on Af, to this plane. 

^ ..... 1 18 + 0 - 100 - 28 1 fTTK 

The required distance = 1 = vllO, 

^/no 


(Al) 

(Rl) 


(M2) (Al) 
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(c) I 3 (x) = -*V X + 3 1 2 (x) 

= -x 3 e~ x + 3(-x 2 e~ x + 2/ x (*)) 

= -* 3 e' x - 3* 2 e~ x + 6(-jce' x + / 0 (*)) 

= -x 3 e' x - 3x 2 e" x - 6xc~ x + 6 - 6e" x 

Therefore, J 3 (l) =6 - 16 e" 1 . (Ml) (Al) 


6 



- / X ~ X 1 + hut 

2. (a) fix) = — - — 

At A, tax 1 = 0 => x = e" 1 . 
Therefore, A= (e'\ 0). 


N96\510\H(2) 


(Ml) (Al) 


(b) fix) = 


” (1 + to *> _ -tax 


and this is zero when x = 1 
Therefore, B - (1, 1). 


(A2) 


(Ml) (Al) 


x 2 (--) + 2xlnx 2 ]nx - 1 
(c) fix) = -LiL =^_1, 


and this is zero when tax = -i or x = e 1/2 . 

2 


2 

Clearly, f"(x) changes sign at x = e 1/2 , and so C = (e** 2 , -e‘ 1/2 ). 


(AO) r^j; 


(d) The gradient of (OT) = /(x^ = - 


lnx„ 


2 

*o 


Therefore, the equation of (OT) is y 

. fi x o) 

Note: At T, /(x^ = — . 

*o 

-tax 0 1 + tax 0 


1 lnx 0 ^ 


*• ) 


X. 


Hence the equation of OT is y 
Award (Ml) (Cl) 


(l * taV 


(Ml) 

(Al) 
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(e) Since T lies on both the curve and the tangent line, 


1 + Inx, 




lnx„ 


l 

1 


Therefore, x 0 = e 


= 


(f) The x -coordinates are: x A - e * , x T = e , x B - 1 , x c - e . 

N ow , ------ e 1/2 , which is constant. 

X A X T X B 

Therefore, the x-coordinates are 4 consecutive terms of a GP, and 
the common ratio is 

(g) The required area = Area of A OUT - Area of ADT 



1 

8 


(Rl) 

(Ml) (Al) 

(Ml) 

(Rl) (Al) 

(A2) 

(Ml) (Al) 

(Al) 
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(i) (a) In 6 experiments, ^(exactly 2 successes) = 3p(exactly 3 successes) 

- - Pf - - P) % (M2) 

=> I5p\\ ~ p) A = 60p 3 (l - pf 

=> 1 - p = 4p 

1 

=* p = 5 


(b) /?(at least one success in n experiments) > 0.99 
^ 1 - p(no success in n experiments) > 0.99 



=> 1.25" ? 100 


=> n > 


2 


* 20.6 


log 1.25 

Therefore, the least number of times = 21. 


(Ml) 


(Al) 

(Al) 

(Al) 

(Al) 


(ii) (a) Mean = np = 20 x 0.06 = 12. 

Standard deviation = Jnp( 1 - p) = ^12 x 0.94 - 336 


(A2) 


(b) We require p(X z 20) 


= P 


Z > 


19.5 - 12 ' 
*/lL28 , 


= p (Z > 2.233) 


= 1 - p(Z < 2.233) 


= 1 - 0.9872 


(A2) 

(Al) 

(Al) 


= 0.0128 


(Al) 
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4. (i) (a) 2z 2 - (2 - 2i)z - 5i = 0 


Therefore, z 


2 - 2i ± ft? - 2i) 2 ♦ 40i 

4 


2 - 2i ± y^2T 

4 


= 1(1 -i) ±s/2i. 

Without loss of generality, we may choose 

Zj = 1(1 ~ i) + y/2i and Zj - 1(1 i) Jli . 
2 2 


(b) Since (2 - 2i) 2 = -8i, [see part (a)], (2 + 2i) 2 = 8i and so 
(1 + i) 2 = 2i. 

Therefore, z, = 1(1 - i) + (1 + i) and 
2 

Zj = 1(1 - i) - (1 + i). 


i.e. Zj 


3 

2 


+ 


1 . 
— i 
2 


and Zj = 


1 

2 



[or vice versa since \[2i - ±(1 * i)] 


(ii) (a) If z = cosd + isin0, then z” = cos nd * isinnd, and 

z"“ = cos(-n0) + isin(-«0) = cosn0 - isinn0. (De Moivre) 

Therefore, z" + — = 2cosn0. 
z B 


(Ml) (A2) 

AG 

(Ml) (Al) 

(Ml) (Al) 

(Ml) (Al) 

(M1)AG 
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(b) 5z* - llz 3 + I6z 2 - llz ♦ 5 - 0 


5z 2 - llz + 16 - — + 4 = ° (since z * 0) 
Z Z 2 


=> s|z 2 + \ + -ij + 16 = 0. 

* Let z = cos0 + isin0. 

From part (a): 10cos26 - 22 cos 0 + 16 = 0 

=> 1O(2cos 2 0 - 1) - 22 cos 0 + 16 = 0 

=> 2Ocos 2 0 - 22cos0 + 6 = 0 
^ lOcos 2 © - 1 1 cos 0 +3=0 
*> (5cos0 - 3) (2cos0 - 1) = 0 


=*• cos6 = — or cos0 = — . 

5 2 


4 . \Fi 

Therefore, sin0 = ±— or sin0 = ± • 

This gives: z = -^(3 ± 4i), -i(l ± i \[5)- 
Alternative (from *): 


w = z + - => z 2 + ^-=w 2 -2 
z z 2 


5w 2 - llw + 6 = 0 = (5w - 6)(w - 1) 


1 , 6 
z + - = 1 or - 
Z 5 


z 2 -z + l= 0=s«z 


>,ij2 

2 2 


3 4. 

or 5z 2 - 6z + 5 = 0 =*> z = — ± — i 


(Ml) (Rl) 


(M2) (A2) 


(A2) 
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Section B 


5. (i) (a) a * (x ® b) = c 

From the * table: a * b = c ==> x ® b = b. 

From the ® table: c ® b = b. 

Therefore, x = c. 


(R3) 


(b) (a ® x) * b = d 

From the * table: b * b = d => a <8> * = b. 

From the ® table: no x can be found for which a ® x = b. 

Therefore, no x exists. (R3) 

[Note: A student who consistently reads the tables in the form 
’’top row element” * (or ®) "left column element" may 
be awarded full marks for the answers (a) x = a 
(b) x = b.) 


(ii) (a) a 2 ba 2 b 

= a 2 (ba 2 )b (associativity) 

= a 2 (ab)b (given) 

= a 2 b 2 (associativity) 

= ee (given) 

= e (identity) (R3) 


12 



N96\510\H(2) 


(b) a 2 ba 

- a(ab)a (associativity) 

= a(ba 2 )a (given) 

= ab(a 3 ) (associativity) 

= a be (given) 

= ab (identity) 


(R3) 


(iii) Let 4>: G - H be the one-one, onto function such that 


Y 


I* 

«1 


4> 


Thus 


Now, 


a + ib. 


'«! -V 
% 


a, + ifcj and 


a 2 -bj 
b 2 a 2t 


- a 2 + it 2 . 


'«i -K 

fl 2 A 


a l°2 b l b 2 

-PA + <h h t r 

a h 

fly 

\ 2 2 ) 


°l b 2 * a 2 b l 

a x a 2 - b x b 2 , 


and (flj + i&j) (a 2 + i b 2 ) = (a x a 2 - b x b 2 ) + i(a x b 2 + a 2 b,) 


n. 


a x ~ b i) 


\\ h i a i j 


(°2 M 


v fc 2 a 2/ 


Therefore, <j> 

Thus, G and H are isomorphic. 


= (a, + ib x )(a 2 + ib 2 ). 


(Ml) 

(Al) 

(Al) 

(Al) 

(Al) 

(Rl) 
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(iv) (a) Z 4 has 4 members {0, 1, 2, 3} and Z s has 5 members (Ml) 

{0, 1, 2, 3, 4}. 

Therefore, Z 4 x Z 5 has 4 x 5 = 20 members. (Ml) (Al) 

(3, 2) * (1, 4) = (3 + 1 (mod 4), 2 * 4 (mod 5)) = (0, 1). (Ml) (Al) 

(b) Z 2 x Z 3 = {(0, 0), (0, 1), (0, 2), (1, 0), (1, 1), (1, 2)} 

Now, (1, l) 2 = (0, 2); (1, 1)* = (1, 0); (1, l) 4 = (0, 1); 

(1, l) 5 = (1, 2); (1, l) 6 = (0, 0) which is the identity. 

Therefore, Z 2 x Z 3 is cyclic. 

Both (1, 1) and (1, 2) are generators. 

[(0, l ) 3 = (0, 0); (0, 2) 3 = (0, 0); (1, 2) 2 = (0, 0)] 

(c) Z 2 x Z 4 = {(O, 0), (0, 1), (0, 2), (0, 3), (1, 0), (1, 1), (1, 2), (1, 3)} (Ml) 

(0, l) 2 = (0, 2); (0, l) 3 = (0, 3); (0, l) 4 = (0, 0) 

(0, 3) 2 = (0, 2); (0, 3) 3 = (0, 1); (0. 3) 4 = (0, 0) 

(1, 3) 2 = (0, 2); (1, 3) 3 = (1, 1); (1, 3) 4 = (0, 0) 

(1. I) 2 = (0. 2); (1. I) 3 = (1. 3); (1. I) 4 = (0, 0) 

( 0 , 2) 2 = ( 0 , 0 ). ( 1 , 2) 2 = ( 0 , 0 ). ( 1 , 0) 2 = ( 0 , 0 ) 

Therefore, (0, 1), (0, 3), (1, 1) and (1, 3) all have order 4. (R4) (A2) 


(Ml) 

(R2) 

(A2) 

(Rl) 
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6. (i) 


00 


'0 

i 

1 

0 

f 


T 

1 

1 

0 

0 

0 

0 

0 

0 

0 

0^ 

1 

0 

1 

1 

1 


0 

0 

1 

1 

1 

1 

0 

0 

0 

0 

0 

1 

1 

1 

1 

1 

; B = 

1 

0 

0 

0 

1 

0 

0 

1 

0 

1 

1 

0 

1 

1 

0 

1 


0 

0 

0 

0 

0 

1 

0 

1 

1 

0 

0 

a 

1 

1 

1 

h 


,0 

1 

0 

1 

0 

0 

1 

0 

1 

1 

0, 


( b ) [3 2 3 3 3' 

2 4 4 2 4 

A 2 - 3 4 5 3 5 

3 2 3 3 3 

,3 4 5 3 5, 


An entry a 0 in A 2 is the number of different walks between the 
vertices v, and v, which passes through exactly one vertex v k 
which is the same as the number of paths of length 2 between 
V; and Vj. 


(c) The sum of the entries in the ;th column of A gives the degree of 
the vertex Vj provided there is no loop at that vertex. If there is 
one or more loops at vertex v p then deg(v ; .) = jth col. sum - 1 + 
2(no. of loops at vj), since each loop contributes 2 to the degree of 
the vertex. 

Note: Also accept deg(v,) = /th col.sum + (no. of loops at vj). 


(d) The column sum is 2 for each edge, since it joins exactly two 
vertices. The column sum is 1 for a loop. 


(a) In any loop-free, undirected graph, the maximum number of edges 



Hence, 



v(v - 1) 
2 


2e <. v 2 - v. 


(b) In the loop-free, directed case, e £ v(v - 1) = v 2 - v. 


(A2) (-1 

per error 
to a max. 
of two). 

(A2) (-1 

per error 
to a max. 
of two). 


(A2) (-1 

per error 
to a max. 
of two). 


(Al) 


(Rl) (Al) 


(Rl) (Al) 


(Al) 


(A3)AG 


(A2) 
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(iii) (a) Consider one vertex. There are ( n - 1) possible edges to start the 
path. Once we are at the second vertex, we have (n - 2) possible 
edges; at the third vertex, ( n - 3) edges; at the fourth vertex, 

(n - 4) edges. This gives (n - l)(/t - 2)(n - 3)(n - 4) paths. 
Now, we have n vertices to choose as our starting vertex, and, 
according to the hint, we have counted each possible path twice. 

The required no. of paths = ^ . 


(Rl) (Al) 


(b) Let e x be the number of edges in G, a simple undirected graph, and 
let e 2 be the number of edges in G . 


Then e x + e 2 = 


■0 


n(n - 1) 


, the number of edges in k n . 


Since G is self-complementary, e x = e 2 , so 

«(« - 1 ) 

4 


- - il) - 


(R2) (A2) 


(c) The required example is: 

a d 


G 


The isomorphism from G to G is as follows: 


element 

abed 

isomorphic image 

b d a c 


( 42 ) 
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(d) Since G is self-complementary, it has — ( n ) = edges. 

2 w 4 

Therefore, 4 | «(n - 1) . 

Now, if n is even, n - 1 is odd and so 4 | n . 

i.e. n = 4Jk. k e. N\ (R2)AG 

If (n - 1) is even, n is odd, and so 4 | (n - 1) . 

i.e. n - 1 = 4k or n = 4k + 1, k e N\ (R2)AG 


(iv) Without loss of generality, let the vertices and their degrees be: 


vertex 

a 

b 

c 

d 

e 

/ 

g 

h 

degree 

i 

1 

1 

2 

3 

4 

5 

7 


Vertex h has degree 7 and so must be connected to each of the other 7 
vertices. Thus, a, b, c cannot be connected to any other vertex other 
than h. Vertex g has degree 5. It is connected already to h, and so must 
be connected to four other vertices. But there arc only 3 (d, e, f) 

available. Therefore, no graph can be drawn. (R3) (A2) 


(V) 


counter 

vertex used 

vertex added 

weight added 

cumulative 

i 


e 

0 

0 

2 

e 

h 

1 

1 

3 

e, h 

d 

2 

3 

4 

d, e, h 

f 

2 

5 

5 

d, e, f, h 

b 

3 

8 

6 

b, d, e, f h 

a 

2 

10 

7 

o, b, d, c, f, h 

c 

2 

12 

8 

a, b, c, d, e, f, h 

g 

3 

15 

9 

a, b, c, d, e, f g, h 

i 

3 

18 

10 

a, b, c, d, e, f, g, h, i 


0 

18 


Therefore, the minimum cost = $18 m. (MS) (Al) 
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7. (i) The Poisson distribution with mean p, is defined by p(x) 


H x e~* 

jc! 


where x represents the number of arrivals during a given time interval 
(a) The required probability = p( 0) = 


3° e' 3 


0 ! 


= e * 3 


0.0498 


(b) The required probability 

3e" 3 3 2 e' 3 

= p( 1) + p( 2) = + ±4- = 0373. 


1! 


2 ! 


(ii) A /-distribution with x = 83.7, s = 12.9, n = 9 and 8 degrees of 
freedom is appropriate here. 


Since the standard deviation of the population is unknown, the standard 


deviation of x is estimated with — = 

fn 

The critical value associated with a 95% 
two-tailed test is t = 2.306. 


12.9 

3 


= 4.3. 


confidence interval in this 


Hence, the required interval = 


— s — s 

X - t , X + t 




sfn yfn) 


- (73.8, 93.6). 


Note: Some candidates will use instead of 


, by using the 


y/n y/n - 1 

unbiased estimator of population variance, viz. j ^ 

place of s 2 . Then they will get the following: 

Standard deviation of x is estimated with 
5 12.9 


m 


4.56 


yjn - 1 yf% 

The critical value of t here is 2.306. 


Hence, the required interval is 




v/n - 1 -Jn - 1 
(73.2, 94.2) 


(M3) (Al) 

(M3) (Al) 

(Rl) (Al) 

(Rl) (Al) 

(A2) 

(M2) (A2) 

(Rl) (Al) 

(A2) 

(M2) (A2) 
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(iii) H,, : s 0-4 
H t : p < 0.4 

25 

The sample proportion is p - = 0.25 with mean p = 0.4 and 

standard deviation o = = 0.049. 

\ 100 


If we assume a Normal distribution, then the corresponding 2 -value is 

z = 025 = -3.062. 

0.049 


Now, p(Z < -3.062) = 0.0011 which is less than 0.01. 
Therefore, the claim is rejected. 


(Rl) (A2) 


(iv) Let \i A be the population mean for tyre A and \i B that for tyre B . Since 
the sample size = 10, the {-distribution is appropriate. 

The number of degrees of freedom = 9. 

(a) For a 95% confidence interval, the appropriate value of t * 2.262. 


Hence, \i A - \x B = 2000 ± 2.262 = 2000 ± 1430.6 

miles. 

Therefore, 569 z \i A - \x B z 3430 miles 


(Rl) (A3) 


Note: Some candidates will use the unbiased estimator of 


population variance viz. s *\ — — — I to 

\ n ~ u 

variance of x. Then they will have 

p A - p B = 2000 + 2 ’ 262 |^pj = 2 


estimate the 


\i A - = 2000 + 2.262 


= 2000 ± 1508 


.-. 492 s p^ - p a s 3508 miles. 


(Rl) (A3) 


(b) We can accept H 0 if p^ - p B « 0 falls in the 95% confidence 
interval. But this is clearly not so. Therefore, H 0 is rejected. 


(Rl) (Al) 
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8. (i) (a) If e z = * 4 , then * = 4 In* 

Let /(*) = 4 In*, then f'(x) = — . 

* 

Thus, 1/^(8) | = 0.5 < 1 , and so the given formula may be used. 
If e* = * 4 , then * = e^ 4 . 


Let /(*) = e^ 4 , then /'(*) = — e^ 4 . 

4 


(Al) 


(Rl) (Ml) 

(Al) 


Thus, |/'(1) | = — e 1/4 « 0.32 < 1 , and so the formula may be 
4 

used. 


(Rl) (Ml) 


i 


i 


0 

8 

0 

1 

1 

8.3178 

1 

1.2840 

2 

8.4736 

2 

1.3785 

3 

8.5478 

3 

1.4115 

4 

8.5827 

4 

1.4231 

5 

8.5990 

5 

1.4273 

6 

8.6066 

6 

1.4288 

7 

8.6101 

7 

1.4293 

8 

8.6118 

8 

1.4295 

9 1 

8.6125 

9 

1.4296 

10 

8.6129 

10 

1.4296 

11 

8.6130 



12 

8.6131 



13 

8.6131 




The required roots are 8.613 and 1.430 (3 dec pi.). (A2) 
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(b) Xj = x 0 


— 2_ where f(x) = t x - x 4 , and f\x) = e* - 4x 3 . 

/W 


Thus, Xj = -1 - 



-2 - 3e 
1 + 4« 


(c) The area = f 1 (e x - x 4 )dx = 

J 0 



- 1.2 


(Ml) (Al) 

(A2) 


(Ml) (A2) 


(d) The area « |(/( 0) + 4/(0.25) + 2/(0.5) +4/(0.75) + /(D). 
h = 0.25. 

Thus, the area = 1.5178 (4 dec. pi.) 


(M2) 

(Al) 


(b - a) 5 f w (c) 

(e) The error term is - where c e [a, b\ . 

180n 

The error term is — < — — ~zz "tt < 0.0005, since 
(180)(4 4 ) (180) (256) 

the minimum value of e c is e° = 1 . 

Therefore, the maximum error = 0.0005. 

Since estimated value + maximum error = 1.5178 + 0.0005 = 
1.5183, and e - 1.2 = 1.5183 (4 dec. pi.), the answers to parts (c) 
and (d) are consistent with the calculated maximum error. 


(A3) 

(Rl) (Al) 


(Al) 


(Al) 


23 

(f) We require the value of n for which < 5 x 10" 6 . 

180/t 4 

Thus, n 4 > — x 10 6 => n > 12.6. 

900 

Therefore, the required value of n is 14. (n must be even) 


(Al) 

(A2) 

(Rl) (Al) 
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(ii) (a) Let /(x) = — - — , x a 2. It is obvious that /(x) is continuous 
x(lnx) 2 

on [2, <*>) since x(lnx) 2 is continuous and non-zero on [2, «). 


Clearly, f(x) > 0 for x € [2, °°) 


Now, f'(x) = 


2x(lnx)i + (lnx) 2 
(x(lnx) 2 ) 2 


2 + lnx r\ c o 

< 0 for i i 2. 

x 2 (lnx) 3 


Therefore, /(x) is decreasing on [2, «>) and so /(x) satisfies the 
conditions under which the Integral Test may be used. 



(Rl) 

(Al) 

(Al) 

(Al) 


Therefore, 

a - 2 


converges. 

n(lnn) 2 


(Ml) (Al) 


(b) Let a a = Then the series |<*J = J2 “ is divergent. 

n n . 1 « * 1 * 

Also, the sequence {|aj} is decreasing since 

— i — = — — — < 0, and lim |<* | = lim - = 0. 

n + 1 n n(n + 1) a - « a - - n 


Thus, y* - — — converges. 

»-i n 

m ( - ly 

Therefore, - — — converges conditionally. 

n * 1 n 


(Al) 


(Rl) 

(Al) 

(Al)AG 
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